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Abstract. In this paper, a brief survey of recent results on linear preserver problems and quantum 
information science is given. In addition, characterization is obtained for linear operators <j> on 
■ run x mn Hermitian matrices such that <f>(A(giB) and A® B have the same spectrum for any m x m 

Hermitian A and n x n Hermitian B. Such a map has the form A ® B i-> U(<pi(A) £g> ip2(B))U* for 
mn x 77171 Hermitian matrices in tensor form A®B, where U is a unitary matrix, and for j € {1, 2}, 
<Pj is the identity map X i— > X or the transposition map X t-¥ X . The structure of linear maps 
leaving invariant the spectral radius of matrices in tensor form A ® B is also obtained. The results 
are connected bipartite (quantum) systems and are extended to multipartite systems. 



2010 Math. Subj. Class.: 15A69, 15A86, 15B57, 15A18. 

Keywords: Hermitian matrix, linear preserver, spectrum, spectral radius, tensor state. 

1. Introduction 

The study of linear preserver problems has a long history. It concerns the characterization of 
linear maps on matrices or operators with special properties. For example, Frobenius [6] showed 
that a linear operator (j) '■ M n —¥ M n satisfies 

det(0(A)) = det(A) for all A € M n 

if and only if there are M, N G M n with det(M N) = 1 such that (j) has the form 

(1) A^MAN or A^MA f N, 

where M n denotes the set of n x n complex matrices. Clearly, a map of the form ([T|) is linear 
and leaves the determinant function invariant. It is interesting that a linear map preserving the 
determinant function must be of this form. In [5] Dieudonne showed that an invertible linear 
operator <f> : M n — > M n maps the set of singular matrices into itself if and only if there are 
invertible M, N € M n such that (f> has the form ([1]) . One may see [T5] and its references for results 
on linear preserver problems. There are many new directions and active research on preserver 
problems motivated by theory and applications; see [H [26l [33] . 

In this paper, we focus on linear preserver problems related to quantum information science. 
In Section 2, we briefly survey some recent results on such research, and motivate our study in 
Section 3, in which we characterize linear preservers of the spectral radius or the spectrum of the 
tensor product of two Hermitian matrices, and discuss the implications of the result to bipartite 
quantum systems. The results are extended to the tensor product of m Hermitian matrices with 
m > 2 corresponding to the multipartite quantum systems. Additional remarks, results and open 
problems are also presented. 
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2. Quantum information science and preservers 

Let H n be the set of Hermitian matrices in M n . In quantum physics, quantum states of a system 
with n physical states are represented as density matrices A in H n , i.e., A is positive semi-definite 
with trace one. Rank one orthogonal projections are pure states. 

The classical Wigner's theorem in quantum mechanics asserts that a bijective map <f> on the set 
of pure states satisfying tr(AB) = ti((j)(A)(j)(B)) must be of the form 

(2) A ^ UAU* or A h-> UA f U* 

for some unitary operator U. Uhlhorn }32j showed that a bijective map (j) on the set of pure states 
also has the form ([2]) under the weaker assumption that tr(AB) = if and only if tr , (j){A)cj)(B)) = 0. 
The result was extended to Hilbert modules over matrix algebras, prime C*-algebras, and indefinite 
inner product spaces; see [21} 124"] . In [16], the authors extended Uhlhorn's result to Hermitian 
matrices, symmetric matrices, the set of orthogonal projections, the set of rank one orthogonal 
projections, and the set of effect algebra, and studied bijective maps on these matrix sets such that 

tr(AB) = c if and only if tv((p(A)(p(B)) = c 

for a given c > 0. 

In a series of interesting papers \22\ [23"1 [24} (25J [27], Molnar and his collaborators characterized 
bijective maps on the set of complex matrices, Hermitian matrices, bounded observables, effect 
algebra, etc. preserving special subsets or relations. In many cases, the map has the form (|2|). One 
may see also [26J for additional results along this direction. 

Suppose A G H m and B £ H n are the states of two quantum systems. Then the tensor (Kro- 
necker) state A <S> B G H mn describes the joint (bipartite) system. A density matrix C G H mn is 
separable if it is the convex combination of tensor states, i.e., C = X^=i for some positive 

numbers t±,...,t r summing up to one, and tensor states A\ <g> B±, . . . , A r (E> B r . Otherwise, C is 
entangled. Identifying separable states in H mn is an NP-hard problem; see [7J. Nevertheless, there 
is of interest in finding easy ways to check necessary or sufficient conditions of separability of states. 
In particular, it is interesting to find transformations which will simplify a given state so that it is 
easier to determine whether it is separable or not. Evidently, the transformations used should not 
change the set of separable states. This leads to the study of linear operators leaving invariant the 
set of separable states (entangled states). Similar definitions and questions can be considered for 
multipartite systems. The following result was proved in [5]. 

Theorem 2.1. Let n\, . . . , n m £ {2, 3, . . . } and N = YYJLi n j- Suppose S is one of the following. 

(a) The set of tensor product (of pure) states A\ <g> • • • ® A m , where Aj G H nj is a (pure) state 
for each j G {1, . . . , m}. 

(b) The set of separable states in Hn, viz, the convex hull of the set of tensor product (of pure) 
states. 

Then a linear map 4> : Hn — > Hn satisfies 4>(S) = S if and only if there is a permutation 
(pi, . . . ,p m ) of (1, m) such that 

Ai (g) ■ ■ ■ ® A m ^ Vi(An) »■■■(» ipm{A Pm ), 
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where for each j G {1, . . . , m}, iij = n p . and ipj : M n . — > M n . is a linear map of the form 

X t-> UjXU* or UjXtU* 

for a unitary Uj G M n . . 

The result was generalized in three directions by researchers. First, Hou and his associates [8] 
extended the result to the infinite dimensional setting and characterized bounded invertible linear 
maps leaving invariant the set of tensor product of rank one orthogonal projections acting on infinite 
dimensional Hilbert spaces, or its convex hull, i.e., the set of separable states. Second, Lim [18] 
characterized linear map <j) : H ni ® • • • ® H nm — > ® • • • <g> Rfi m such that 4> maps the set of 
tensor (separable) states in the domain into the set of tensor (separable) states in the codomain. 
Third, the authors in [17] characterize linear map (j) : H ni ® • • • ® H Um — >■ H ni <g> • • • ® H Um such 
that <^>(5i) = 52, where 

.Si = {X 1 ® • • • ® X m : Xj G U(Cj), j = 1, . . . , m} 

and 

S 2 = {Y 1 <g> • • • ® Y m : Y s G U(Dj), j = l,...,m} 
for given states Cj,Dj G H nj with j = 1, . . . , m and 

U(X) = {U*XU : U unitary} 

is the unitary (similarity) orbit of X. When Cj and Di are pure states, the study reduces to 
the problem treated in [5], and reveals the fact that there are linear transformations converting a 
unitary orbit to a different unitary orbit. 

In [10], the author showed a number of interesting linear preserver results related to quantum 
information science. A vector state of a quantum system with m measurable physical states can 
be represented as a unit vector u in C m . A product state of two vector states u G C m and v G C n 
is the tensor product u(g> v £ C mn , and unit vectors in C mn can be viewed as vector states in the 
bipartite system with C m and C n as components. Every vector w G C mn can be identified with an 
mxn matrix [w] by putting the first n entries in the first row, the next n entries in the second row, 
etc. In particular, u <g> v can be identify with the matrix uv t . The singular value decomposition 
of the matrix [w] = Ylj=i s j u j v j corresponds to the Schmidt decomposition w = Ylj=i s j u j ® v r 
The Schmidt rank of a vector (state) w is the rank of the matrix [w]. Clearly, the linear span of 
product states u <8> v will generate all the vectors in C mn , and a linear map L on C mn is completely 
determined once we know L(u ® v) for all (or mn linearly independent) product states u <8> v. In 
[lOj . the author used some classical results on linear preservers to study maps preserving Vk, the 
set of all states with Schmidt rank at most k for a given k < min{m,n}. In particular, it was 
shown that an invertible linear map L : <C mn — > C mn satisfies L(Vk) C Vk if and only if there are 
unitary matrices P G M m and Q G M n such that one of the following holds. 

(a) L(u ®v) = Pu®Qv for all (u, v) G C m x C n . 

(b) m = n and L(u (8) v) = Qv (g> Pu for all (u, v) G C m x C n . 

Suppose Sk is the set of all vectors w G C mn with Schmidt rank at most k. Then an invertible 
linear map L : C mn — > <C mn satisfies L(Sk) Q if and only if there are invertible matrices P G M m 
and Q G M n such that (a) or (b) holds. 
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Another result in |10] asserts that an invertible linear map $ : M mn — >• M mn satisfies 3>(<S) C S, 
where 5 is the set of rank one matrices of the form uv t such that u and v have Schmidt rank at 
most k if and only if $ is a composition of one or more of the following maps. 

(1) The transpose map X i-> X*. 

(2) X i->- (Pi <g) Qi)X(P2 <8> Q2) for some invertible matrices Pj G M m and G M n for z = 1,2. 

(3) k = l, the partial transpose map [ATij] 1<ij<m i-> [-X£j-]i<i,j<m, where X^ G M n . 

Furthermore, Johnston considered the norm on C mn defined by 

1/2 

ft 

\u\\ k = max{\v*u\ : v G C mn , v*v = 1, rank([t>]) < fe} 

where si > S2 > • • ■ are the singular values of [u], for any k < min{m,n}. He also considered the 
norm on M mn defined by 

I ||C|| |fc = max { I n*Cf I : u,v £ C mn , u*u = v*v = 1, rank ([it]) < A;, rank ([«])<*;} . 

These norms have recently been studied in [31 [HJ [I2j [T3J, [28] and were shown to be related to 
the problem of characterizing /c-positive linear maps and detecting bound entangled non-positive 
partial transpose states. 

In connection to the preserver problems, it was shown that a linear map L : C mn — > C mn satisfies 

\\L(u)\\ k = \\u\\ k foralluGC mn 

if and only if there are unitary P G M m and Q G M n such that condition (a) or (b) mentioned 
above holds. 

If k = min{m, n} one sees that |||C|||fe is just the operator norm. It is known that a linear 
preserver on M mn of the operator norm has the form 

X ^ UXV or X ^ UX f V 

for some unitary U, V G M mn . For k < min{m, n}, Johnston showed that a linear map $ : M mn — > 
M mn satisfies 

IPPOIH* = 111*111* for all XGM mn 
if and only if $ is a composition of one or more of the maps described in (1), (2) or (3) above with 
the additional restriction that P and Q in (2) are unitary. 

Many of the above results are extended to multi-partite system, e.g., [5[ [T0 | [T7 [ [T8]. 

Next, we consider another line of research in preserver problems. There has been considerable 
interest in studying spectrum preserving maps (see [21 [9[ [19] etc). On Hermitian matrices, it is 
known that a linear map on H n that leaves invariant the spectrum has the form 

A ^ UAU* or A i-> UA l U* 

for some unitary U G M n . If one gives up the Hermitian preserving property and considers a 
(complex) linear operator (f> : M n — > M n that leaves invariant the eigenvalues of Hermitian matrices, 
then (j) has the form 

(3) A^SAS' 1 or A i-> SA t S~ 1 
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for some invertible S G M n . 

In [301 EH j the authors studied non-classical correlation in a bipartite systems and showed that 
for any spectrum preserving linear map cf> : H n — > M n , either 

a((Id m ®0)(C)) = a(C) for all CeH m ®H n , 

or 

a((Id m ® 0)(C7) = <r(PT 2 (C7)) for all CeH m ® H n , 

where PT2(A® B) = A^B 1 is the partial transpose map for the second component and Id m is the 
identity map on m x m matrices. 

Following this line of study, we consider linear operators leaving invariant the spectrum of tensor 
states and related problems in the next section. It turns out that even if one assumes only that 
a linear operator (f> leaves invariant the spectrum of matrices in tensor form A ® B G H m ® H n , 
the operator <f> has a nice structure, namely, up to a unitary similarity, <j) has the form A ® B i— > 
tj)i(A)®ip2(B) f° r a h tensor states ^4®i?, where ipj is the identity map li-^lor the transposition 
map X i— > X*. Moreover, if cr(C) = a(4>(C)) for a carefully chosen C 6 H mn , then </> will actually 
preserve the spectrum of every matrix in H mn , and will be of the form X i— > VXV* or X i— > VX t V* 
on -ff mn for some unitary matrix V G -ffmn- Similar results are obtained for linear maps leaving 
invariant the spectral radius of tensor states A ® B in if m ® i7 n . 

3. Preservers of spectral radius or spectrum 

Suppose A G H m has eigenvalues a\ > ■ ■ ■ > a m associated with orthonormal eigenvectors 
x\, . . . ,x m , and B G H n has eigenvalues b\ > ••• > 6 n associated with orthonormal eigenvec- 
tors j/i, . . . ,y n , then A <g> B has eigenvalues a r 6 s associated with eigenvectors x r <8> y s for (r, s) G 
{1, . . . , m} x {1, . . . , n}. Denote by cr(X) and r(X) the spectrum and spectral radius of a matrix 
X G M n . In Subsection 3.1, we show that a linear map <fi '■ H m ® — >• ® ff n satisfies 

o-(0(A®S)) = ct(A®S) 

for all A ® S G .ff m ® -ff n if and only if there is a unitary U G M mn such that 

(4) A®B ^ U(<p!(A) ®MB))U*, 

where tpj, j = 1,2, is either the identity map or the transposition map X i— > X* (see Theorem 13. 2p . 
Furthermore, we will also show that a linear map on H mn leaving the spectral radius of tensor 
states invariant, i.e., 

r((j)(A® B)) = r(A ® B) 

for all A ® B G H m ® H n , is ±1 multiple of a map of the standard form (j4]) (see Theorem 13.3ft . In 
Subsection 3.2, we will extend the results to multipartite systems (Theorem 13.41 and Theorem 13. 5ft . 
Additional remarks, results, and open problems will be presented in Subsection 3.3. 

3.1. Bipartite system. Throughout this paper, we denote by Eij, 1 < i,j < n the standard basis 
of M n . We need the following lemma. 

Lemma 3.1. Let m > n and A G H m with cr(A) = {a±, . . . , a n , 0, . . . , 0}. // 

a(A + t(I n © m _ n )) = {ai + t, . . . , a n + 1, 0, . . . , 0} for all t G R, 
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then A = B © m _ n for some B G H n . 

Proof. Choose a sufficient large sGtso that C = A + s(I n © m _ n ) is positive semi-definite with 
eigenvalues c±, . . . , c n , 0, . . . , where Cj = a,j + s, j = 1, . . . , n. Then 

a(C + t{I n © m _ n )) = a(A + (s + t)(I n © m _ n )) = {ci + t, . . . , c n + t, 0, . . . , 0}. 

Denote by {e±, . . . , e m } the standard basis of C m . Then for any unit vector v G span {e n+ i, . . . , e m }, 

«*Cu = i;*(C + t(I n © m _ n ))u G conv {ci + t, . . . , c n + t,0} for all t G R, 

where conv 5" denote the convex hull of the set S 1 . Since this holds for all t in R, this is possible 
only when v*Cv = 0. As C is positive semi-definite, v is an eigenvector of C with eigenvalue 0. 
As v is arbitrary in span {e n+ i, . . . , e m }, C must have the form C\ © m _ n . Hence, A = B @ m _ n 
with B = d- sl n . □ 

Theorem 3.2. ^4 linear map <f> : B mn — > H mn satisfies 

a(<f>(A®B)) = a(A®B) 
for all A® B G B m © B n if and only if there is a unitary U G M mn such that 

</>(A © B) = U(<pi(A) ® <P2(B))U*, 
where (fj is the identity map or the transposition map A i— > A* /or j G {1,2}. 

Proof. The sufficiency part is clear. We consider the necessity part. Since a{4>{I m © I n )) = cr(I m © 
In) = w e see that 0(I m © I n ) = I m ® In- Consider any distinct pairs (j, k) and (r,s) for 
j,r G {1, . . . , m}, k,s G {1, . . . , n}. Then <fr(Ejj © -Efcfc) and 4>(E rr © B ss ) are nonzero orthogonal 
projections. Now, I mn = 4>{I mn ) = ^ fc 4>{Ejj®Ekk) has trace mn. It follows that each cj>(Ejj<g)Ekk) 
has rank one. Moreover, <p{Ejj © and <p{E rr © B ss ) have disjoint range spaces for any distinct 
pairs (j, k) and (r, s). Hence, there exists a unitary G M mn such that 

4>{E 3j © B fcfe ) = W(Ejj © B fcfc )VT 

for all 1 < j < m and 1 < k < n. 

For any B G H n , t G R, and 1 < j < m, we have 

a © B) + t(j>(Ejj © /„)) = cj © (B + tJ n ))) 

= a (Ejj © (B + */„)) = {6 + i : b G cr(B)} U {0}. 

Since 4>{Ejj © I n ) = W(Ejj © J n )W*, applying Lemma [3.11 and using permutation similarity if 
necessary, we have 

<P{E J3 © B) = W(Ejj © if)j(B))W* 
for some tpj(B) G H n . Furthermore, B and ipj(B) have the same spectrum. So ipj has the form 

B i — y UjBU* or B ^ UjB f U- 

for some unitary J7j. Replace W with W(Bi © • • • © U m ). Then 

(5) ftEjj © B) = W(% © <Pj(B))W* 

for all 1 < j < m and B G B n , where each map cpj is the identity map or the transposition map 
A H- XK 
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Repeating the same argument, one can show that for any unitary U G M m , 

ftUEjjU* ® B) = WuiEjj ® ¥>j,u(S))Wtf 

for all 1 < j < m and B G _£f n , where Wjj G -Mmn is a unitary matrix, depending on U, and <pj t u is 
either the identity map or the transposition map, depending on j and U. Replacing cj> by the map 
A i-^ Wj mn (j)(A)Wi mn , we may assume that 

^/mn = ^mti and 0(-Eyj <g> Sfcfc) = Ejj ® E kk 

for all 1 < j < m and 1 < k < n. Now, for any real symmetric S G H n and unitary U G M m , we 
have ifj : u(S) = S for all j = 1, . . . , m, and, hence, 

(m \ / m \ 

^ £/E^f7* ® 5 J = ( Zj /,; ii <g> S j W v = Wt/ (J m ® 5) W£ 

for some unitary Wu G M mn . In particular, when £7 = 7 m , 0(/ m (g> 5*) = I m <g 5. Thus, 
Wu {I m ® S) W^j = I m ® S. It follows that Wu commutes with I m ® S for all real symmetric 
S. Hence, Wjj has the form Vjj (g J n for some Vjy G M m and 

(6) (E^-l/* ® £) = (Vcr^-V^) ® ^,i/(J3) 

for 1 < j < m and i? G M m . Consider the linear maps tri : H mn — > H n and : i^ mn — >■ H n defined 
by 

txx{A® B) = (trA)B and $(A (g) B) = tri (0(4 <g B)) 
for any i®Be il m (g if n . Then 

^(UEjjU* ® B) = <p jtU (B). 

Recall that a continuous image of a connected space is still connected. Since <3? is linear and 
continuous, {xx* G M m : x*x = 1} is connected, and (pj t u is either the identity map or the 
transposition map, all the maps (pj t u have to be the same. Replacing <f> by the map i®B 4 
(f)(A (g) B l ), if necessary, we may assume that this common map is the identity map. Next, by 
linearity, one can conclude that for every A G H m and B G H n we have 

<j){A®B) = V1 (A) ®B 

for some ipi(A) G H m , where ipi(A) depends on A only. Note that ipi : H m — > H m is a linear 
map and a(ipi(A)) = cr(A) for all A G H m . Hence, by [19], a map tp\ has the form A \— > VAV* or 
A i — ^ VA t V* . The proof is completed. □ 

In the following, we consider linear maps on i? mn leaving the spectral radius invariant. 

Theorem 3.3. A linear map eft : H mn — >■ H mn satisfies 

r(4>{A®B)) = r(A <g> B) 
for all A® B G H m (g> if n i/ and only if there is a unitary U G M mn and A G { — 1,1} sitc/i that 

4>{A ®B) = \U{vi{A) ® tp 2 (B))U*, 
where ipj is the identity map or the transposition map X \— > X 1 for j G {1,2}. 
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Proof. The sufficiency part is clear. For the converse, suppose that a linear map (j) : H mn —¥ H„ 
preserves the spectral radius of tensor states and let 1 < j < m, 1 < k < n. Then 4>(Ejj ig> E^k) 
has an eigenvalue in {1,-1}. For t ^ k, we have r{(j){Ejj <8> {E^ ± Eft))) = 1. This yields that 
every eigenvector of <ft(Ejj (8 E^k) corresponding to the eigenvalue 1 or —1 lies in the kernel of 
4>(Ejj ®Ett)- Since this is true for any pair of k and t, for any orthogonal diagonal matrix D G M n 
at least n eigenvalues of 4>{Ejj (8 D) lie in {1, —1}. Since r(<p((Ejj ± E ss ) ® D)) = 1 for any j / s, 
1 < j, s < m , and any diagonal orthogonal matrix D G -£f n , ^(Ejj&iD) and (J)(E SS ®D) have disjoint 
support and, hence, (j)(Ejj <8 -D) has rank n. It follows that all 4>{Ejj <8 Pfcfc) must be rank one and 
4>{Ejj <8 E^k) and 4>{E SS (8 E tt ) have disjoint support for any distinct (j,k) and (s,t). Therefore, 
there is a unitary W G M mn and [ij^ G {1,-1} such that 



(8) E fc fc) = fijkWiEjj (8) .Bfcfc)^* for all 1 < j < m, 1 < k < 



n. 



For the sake of the simplicity, suppose that W = I mn and 4>(Ejj®I n ) = Ejj^Pj, where Pi, ... , P m G 
H n are diagonal orthogonal matrices. 

For any unitary V G M n , applying the same arguments to Ejj <8 VE^kV*, 1 < j < m, 1 < k < n, 
we see that (^{Ejj <8> VE^kV*) has rank one with spectral radius 1. If i > 0, we have 

r(0(^- <g> (F^fcF* + t/ n ))) = 1 + 1. 

Thus, the eigenspace of the nonzero eigenvalue of (fi(Ejj <8> VE^V*) must lie in the eigenspace of 
4>{Ejj <S> I n ) = Ejj (gi Pj. Consequently, we see that 4>{Ejj (g) B) = Ejj <g> tpj(B) for any B G H n . 
Clearly, ipj preserves spectral radius on H n and, hence, by [H] it has the form 

B i-> £YBY* or B t-> £YB f Y* 

for some £ G {1, —1} and unitary Y G M n . In particular, <Pj{I n ) G {/ n , — I n }. So, <f>{I mn ) = D <g> 7„ 
for some diagonal orthogonal matrix D G M m . 

By considering f7 Ejj U* (g> -E^fc for unitary J7 G M m and using the same arugment as in the last 
paragraph, one can show that <f)(I mn ) = I m ® D for some diagonal orthogonal matrix D G M n . 
Since <p(I mn ) = I m <g> D = D (g> I n , we conclude that 4>(I mn ) = ±4i„. Without loss of generality, 
we may assume that <f>(I mn ) = I mn . Thus, all are equal to 1, i.e., 

4>(Ejj <8> -Efcfc) = <8 -Efcfc for all 1 < j < m,l < k < n. 

For any A (8 P> G P m (8 there are unitary U G M m and V G M n such that UAU* and 
VBV* are diagonal matrices. Without loss of generality, we assume that A — Diag (fli, • • • , ^m) 
and B = Diag (b\, . . . , b n ). Then 

^®B) = ^| ^ a i E ii j ® ^ 6 fc^*fcj j = A ® B. 
Thus, cr(0(A (8 B)) = a (A <8 B) and the result is followed by Theorem E2J □ 



3.2. Multipartite systems. In this section we will extend Theorem 13.21 and Theorem 13.31 to 
multipartite system H ni ... nm = H ni <8 • • • <8 H nm , m>2. 
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Theorem 3.4. A linear map <f> : H ni ... nm — > H ni ... nm satisfies 

a(4>(A 1 ® • • • ® A m )) = cr(Ai (g) • • • ® A m ) 
/or a// v4i ® • • • A m G H ni ... nm if and only if there is a unitary U G M ni ... nm such that 
(7) ® • • • ® A TO ) = C/ (^i(Ai) ® • • • ® ¥? m (^m))^*, 

where tpj is the identity map or the transposition map X i— > X* /or j G {1, . . . , m}. 

Proof. The sufficiency part is clear. To prove the necessity part, we use induction on m. By 
Theorem 13.21 we already know that the statement of Theorem 13.41 is true for bipartite systems. So, 
assume that m > 3 and that the result holds for all (m — l)-partite systems. We would like to 
prove that the same is true for m-partite systems. 

As in the proof of Theorem 13.21 we can show that there exists a unitary W G M nv .. nm such that 

4>(E nn ® ■ ■ ■ ® E jmjm ) = W(E nn ® • • • ® £ imim )W* 

for all 1 < j p < n p with 1 < p < m. Moreover, for any B G and 1 < j p < n p with 2 < p < m, 
we have 

HB ® £7 i2ia ® • • • ® E imJ -J = Uu;,, ; .. f/i) ® E nj2 ® • • • ® % miro )W* 

for some <Pj 2> ...,jm(B) ^ ^m- Then and ipj 2t ,,,j m (B) have the same spectrum. By the fact that 
(Pj 2 ,...,jm(Ekk) = -Evfcfc for all 1 < k < m, the map tpj 2t ...,j m can be assumed either the identity map 
or the transposition map. By a similar argument, we can show that 

U P E jpjp U;J J = 11,, r.. (^/.:£ m (£) ® ^ ® ' " " ® 

for all -B € _ff ni and 1 < j p < n p with 2 < p < m, where Wu 2 ,...,u m £ M ni ... nm is a unitary matrix 
depending on C/2, • . • , U m only and t Pj 2 2 ' " , j^ n is either the identity map or the transposition map, 
depending on j 2 , . . . , j m and U 2 , ■ ■ ■ , U m . Replacing <f> by the map A i-> Wi n2! ...,j nm 0(^)^J„ 2 ,...,i„ m > 
we may assume that 

Wt t = In, ■■■n and d> (Ej, j. ® • • • ® Ea j ) = Ej, j. ® • • • ® Ei i 

in 2 v} i n m III Tl m ** V V Jljl ^ Jmjm/ J1J1 ^ Jmjm 

for all 1 < j p < n p with 1 < p < m. Again, considering all symmetric S G H ni as in the proof of 
Theorem 13.21 we can show that there exists Vu 2 ,...,u m € M n , 2 ...„ m such that 

u P E jpjp u;j J = ^ 2 ;.;;;£ m (s) ® v,, (£ i2J2 ® ■ ■ ■ ® E jmj j \^ 

Using the trace function, we see that all the maps oj^ 2 '"'^" 1 have to be the same. Assume that 
this common map is equal to ip, which is either the identity map or the transposition map. By 
linearity, one can conclude that for any A = A 2 ® • • • ® A m G H n2 ... nm and B G i? ni , 

(S ® A 2 ® • • • ® A m ) = cp(B) ® V(^2 ® • • • ® A m ) 

for some V(-<4) = Vi(^2 ® ■■■ ® ^4 m ) G Hn 2 -n m , where VK^) depends on A only. Note that 
V> : H n2 ... nm — ^ H n2 ... nm is a linear map and o-(^(^4)) = a (A) for all ^4 G H n2 ... nm . Hence, by 
induction hypothesis, (j> has the form ([7]), as desired. The proof is completed. □ 





10 



AJDA FOSNER, ZEJUN HAUNG, CHI-KWONG LI, AND NUNG-SING SZE 



Theorem 3.5. A linear map <f> : H ni ... nm — > H ni ... nm satisfies 

r(cf)(A 1 ® • • • ® A m )) = r(^i ® • • • ® A m ) 
/or aZZ ® • • • ® A m G H nv .. nm if and only if there is a unitary U G M ni ... nm and A G {—1,1} swc/i 

(8) <f>(Ai ® • • • ® A m ) = AC%i(Ai) ® • • • ® ^(i m ))C/*, 

where <fj is the identity map or the transposition map X h-> X* /or j G {1, . . . , m}. 

Proof. The sufficiency part is clear. To prove the converse, by a similar argument as in Theorem l3.3l 
we can show that (p(Ej 1 j 1 ® " ' " ® Ejmjm) has an eigenvalue in {1, — 1} for any index set (ji, . . . , Jm)) 
where 1 < j p < n p with 1 < j> < m. Next, one can show that for any orthogonal diagonal matrix 
D\ G H ni , 4>{D\ ® Ej 2 j 2 ® • • • ® Ej m j m ) has at least m eigenvalues lying in {1,-1}. Furthermore, 
for any orthogonal diagonal matrices D\ G H ni and Z?2 G -ffn 2 > <fi(Di ® -D2 ® ^j' 3 j 3 ® ■ ■ ■ ® Ej m j m ) 
has at least ni7i2 eigenvalues lying in {1, —1}. Recurrently, one can show that for any orthogonal 
diagonal D p G H n with 1 < p < m, 4>{D\ ® D2 ® • • • ® -D m ) has nirt2 • • • n m eigenvalues lying in 
{1, —1}. This is possible only when <fi(Ej 1 j 1 ® • • • ® Ej m j m ) is rank one and for any distinct index 
sets . . . , j m ) and (£4, . . . , k m ), 4>{E jlh ® • • • ® E jmjm ) and (f>{E klkl ® • • • E kmkm ) have disjoint 
support. Therefore, there is a unitary matrix VF G M ni ... Hm and Hj l) ...j m G {1, —1} such that 

<K^Ul ® • • ■ ® ^ndJ = Vh,.,j m W{E hjl ® • • • ® £7 ifB jJW. 

Suppose Pj 2 ,...,j m are diagonal orthogonal matrices such that 

® £ iaja ® • • • ® £ iraim ) = W(P j2! ..., jm ® £ i2j2 ® • • ■ ® ^ mJm )W*. 

Since every rank one matrix R G -ff rai can be expressed as UEnU* for some unitary U G M m , 
using the same argument as above, one can show that <f>(R ® Ej 2 j 2 ® ■ ■ ■ ® Ej m j m ) has rank one with 
spectral radius 1 for all 1 < j p < n p with 2 < p < m. By considering 

r(4>({R + t/ ni ) ® E j2j2 ® • • • ® E jmjm )) = l + t for all i > 0, 

one can conclude that </>(i? ® Ej 2 j 2 ® • • • ® Ej m j m ) = W(tpj 2y .. j j m (R) ® .% 2 j 2 ® ■ ■ ■ ® Ej^j^W* and 
hence for any I? G i?m> 

0(J3 ® £ J2J2 ® ■ ■ ■ ® E jmjm ) = W(^ j2 ,... Jm (B) ® ^ 2j2 ® ■ • • ® £ iroiro )W*. 

Clearly, j m preserves spectral radius on H ni and, hence, has the form 

B i-> £YBY* or B H- (FB ( r* 

for some £ G {1,-1} and unitary V G M ni . Then, one can see that the scalar /%,... j m has 
to be independent of the first index ji, i.e., Hj X! j 2 ...,jm = l i j' 1 ,j2,---,jm f° r an y 1 — ^ n i- 

Applying the same argument on the pth subsystem for p = 2, . . . , m, one can deduce that fJ>j lt ...j m 
is independent of the pth index j p . Therefore, fJ>j lt ...,j m = ^hi,...,k m f° r an y the index sets (ji, . . . , j m ) 
and (A;i, . . . , k m ) and hence fij 1 ,...,j m = fJ> is a constant. So 

(K-E-nj! ® • • • ® S,w m ) = liWiEj^ ® • • • ® £ imim )Vr for all 1 < j p < m with 1 < p < m. 
By the same argument, one can show that for any unitary U p G M np with 1 < p < m, 
fKUiE^JJl ® • • • ® U m E jmjm U* m ) = Hu l ,...,u m Wu u ...,u m (E jl ji ® • • • ® 
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for all 1 < j p < n p with 1 < p < m. Here the scalar fJ,u lt ...,u m £ {L — 1} an d the unitary matrix 
Wu lt ...,u m £ M ni ... nm depend on U\, . . . ,U m only. Furthermore, summing up for all the indices 
ji, ■■■dm yields 4>{I ni -n m ) = Vu 1 ,...,u m In 1 -n m - So ^u u ...,u m = M ni ,...,I nm = V is independent of the 
choice of U\, . . . , U m . Without loss of generality, we may assume that \x = 1. Then by linearity, 
cr{(f>{Ai ® • • • ® A m )) = a(Ai ® • • • ® A m ) for all A x ® ■ ■ ■ ® A m e il ni ® • ■ • ® iJ nm , and the result 
follows from Theorem 13. 41 □ 

3.3. Additional remarks and results. Several remarks concerning our results in the last two 
subsections are in order. 

First, in all previous study of linear preservers involving tensor product spaces, one always 
imposed the assumption that the preservers send tensor states to tensor states. As a result, the 
structure of the preservers have the form 



In our case, we do not assume that the preservers send tensor states to tensor states. Nevertheless, 
our results show that up to a unitary similarity, we still have the form Q. 

Second, we characterize linear operators <j) such that A®B and <p(A§t>B) have the same spectrum 
(respectively, spectral radius). The resulting map may not preserve the spectrum (respectively, 
spectral radius) of a general matrix C € H mn . For example, if C = E\\ ® E\\ + E22 ® E22 + -E12 <8> 
E12 + E21 <S> E21, then the map <fi of the form A <g> B 1— > A ® B t for tensor states will preserve the 
spectral radius (and spectrum) of tensor states, but 4>{C) and C will not have the same spectral 
radius (and spectrum). One can easily extend the above observation to the following. 

Theorem 3.6. Suppose (f> : H ni ... nm — > H ni ... nm is linear such that r(cj){C)) = r{C) (respectively, 
a((j)(C)) = cr(C)) for all C = A\ ® • • • ® A m with Aj € H nj , j = 1, ... ,m, and for C obtained 
from I ni ® • • • ® I nm by replacing I ni ® I Hi+1 with En ® En + £^22 ® E22 + E\ 2 ® -E12 + E 2 \ ® -E21, 
i = 1, . . . ,m — 1. Then there are a unitary U and £ 6 {1,-1} (respectively, £ = 1) such that (ft has 
the form 



Third, one may consider affine maps tp on the set of density matrices in Hn = H ni ® • • • ® H Um 
instead of linear maps on H^. One may extend an affine map on density matrices in Hn in 
the standard way, namely, define for any positive semi-definite matrix C, (j)(tC) = t(j)(C), and 
4>{C) = ip(C) if trC = 1. Then use the fact that every X G is a difference of two positive 
semi-definite d and C 2 , and that 4>{d) - 0(C 2 ) = 0(£>i) - <f>(D 2 ) if C 1 -C 2 = D 1 - D 2 . 

Finally, it is interesting to study (real or complex) linear maps <f> : M m ® M n — > M m ® M n such 
that A ® B and (p(A ® B) always have the same spectrum (respectively, spectral radius). 
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